#include<iostream>
#include<string>
using namespace std;
int n;
void dfs(int k,string &s)
{
	
	if(k==n)
	{
		cout<<s<<endl;
		return;
	}
	dfs(k+1,s);
	s[k]='Y';
	dfs(k+1,s);
	s[k]='N';
}

int main()
{
	cin>>n;
	string s(n,'N');
	dfs(0,s);
}